دانشگاه آزاد اسلامی

واحد بین‌الملل قشم

پایان نامه برای دریافت درجه کارشناسی ارشد “M.Sc”

عنوان:

ارائه یک الگوریتم اجتماع مورچگان به منظور بهبود در زمان انجام کارها در محیط گرید

استاد راهنما:

دکتر سیدجواد میرعابدینی

برای رعایت حریم خصوصی نام نگارنده پایان نامه درج نمی شود

تکه هایی از متن پایان نامه به عنوان نمونه :

(ممکن است هنگام انتقال از فایل اصلی به داخل سایت بعضی متون به هم بریزد یا بعضی نمادها و اشکال درج نشود ولی در فایل دانلودی همه چیز مرتب و کامل است)

فهرست مطالب:

چکیده…………………………. 1

فصل 1: مقدمه……………………….. 2

1-1- مقدمه……………………….. 3

1-2- پردازش شبکه ای………………………… 4

1-3- الگوریتم مورچگان……………………….. 4

1-4- چالش های پردازش شبکه ای……………………….. 5

فصل 2………………………. 7

2-1- مروری بر الگوریتم های و روش ها………………………. 8

2-2- زمان بندی چندسطحی پویا………………………. 8

2-3- اختصاص سریعترین پردازنده به بزرگترین کار……………………….. 8

2-4- صف کارها با تکرار(WQR)……………………….

2-5- الگوریتم اجتماع مورچگان تعادلی(BACO)……………………….

2-6- روش الگوریتم ژنتیک در پردازش شبکه ای………………………… 10

فصل 3:پیشینه تحقیق………………………… 13

3-1- یک سیستم مبتنی بر عامل برای مدیریت منابع( ARMS)……………………….

3-2- روش پیوندی مورچگان………………………. 15

3-3- در اختیار گرفتن منابع در پردازش شبکه ای به وسیله الگوریتم یادگیری تقویتی……….. 16

3-4- روش‌تجربی مورچگان به وسیله تخصیص منابع با روش‌اشتراک‌زمانی در پردازش شبکه‌ای….. 18

3-5- پیک روش حراج دو طرفه پیوست…………………………. 19

3-6- ترکیبی از الگوریتم های ژنتیک…………………………. 20

3-7- متا زمان بند ها به منظور زمان بندی برنامه های موازی………………………… 21

3-8- یک روش بهبودسازی به وسیله کلونی مورچگان……………………….. 31

3-9- یک روش مبتنی بر عامل به منظور افزایش…………………………. 34

 فصل 4: ارائه روش پیشنهادی و پیاده سازی………………………… 37

4-1 پردازش در محیط های شبکه ای با مدل های تجاری………………………… 38

4-2-   روش حراج دو طرفه ای در پردازش شبکه ای………………………… 40

4-3- نحوه پیاده سازی روش های ارایه شده………………………. 47

4-4- کلاس حراج کننده ……………………….50

4-5- کلاس مربوط به کاربر………………………. 52

4-6- کلاس ExampleAuction.java………………………..

4-7- کلاس مربوط به منابع حراج (AuctionResource.java)……………………….

فصل 5: نتیجه گیری و پیشنهادات…………………………. 58

منابع……………………….. 74

چکیده:

در این پایان نامه به ارایه یک روش جدید در پردازش شبکه ای با الگوریتم مورچگان پرداخته‌ایم. مدلی که در فضای شبکه ای استفاده کردیم حراج دو طرفه پیوسته می باشد. این مدل ها به دلیل سادگی و پویایی خود امروزه در بسیاری از الگوریتم های مورد استفاده برای کنترل منابع و زمان بندی کارها مورد استفاده قرار می گیرند. بسیاری از این مدل ها در زمان پاسخ گویی خود هنگام مدیریت منابع دچار ضعف می باشند. در مدل حراج, حراج کنندگان قیمت های مورد نظر خریداران را اعلام می کنند و خریداری که قیمت مناسب را اعلام کرده باشد منبع را بدست می گیرد. این مساله خود باعث می شود که زمان پاسخ گویی به دلیل درخواست خریداران افزایش یابد. در این پایان نامه ما روش جدیدی را به وسیله الگوریتم ژنتیک در سناریو حراج دو طرفه ارایه کردیم. در این روش با هوشمند سازی منابع, بسته های درخواست پیشنهادی را به سمتی سوق دادیم هر کدام از این محیط های شبکه ای را می توان به صورت یک سیستم توزیع شده در نظر گرفت که با شبکه های دیگر تعامل ندارد و حجم زیادی از داده را پوشش می دهد. یکی از فواید این روش نسبت به روش کلاسترینگ این است که منابع می تواند از لحاظ جغرافیایی در نقاط پراکنده و به صورت غیر متقارن قرار گیرد. با توجه به توزیع مجموعه های داده، انتخاب مجموعه منابع محاسباتی و منابع حاوی داده باید بطور مناسب صورت پذیرفته به گونه ای که سربار ناشی از انتقال این مجموعه ها روی گرید کمینه شود. در این تحقیق، مساله زمانبندی برنامه های نیازمند داده مورد توجه قرار می گیرد. با توجه به اینکه زمانبندی بهینه مستلزم انتخاب مجموعه منابع مناسب می باشد. در پردازش های شبکه ای,محیط ها پویا می باشند به این معنا که ممکن است در یک زمان منابع روشن باشد و در زمانی دیگر همان منابع خاموش باشند

پیاده سازی های صورت گرفته در نرم افزار شبیه سازی GridSim مورد بررسی قرار گرفت و نتایج نشان داد که این روش جدید باعث بهبود زمان پردازش و کم شدن تعداد مراحل حراج می شود.

فصل اول: مقدمه

1-1- مقدمه

هدف اصلی این پایان نامه بهبود بازدهی در پردازش شبکه ای به وسیله الگوریتم مورچگان می باشد. این فصل با طرح مساله اصلی پردازش شبکه ای اغاز می شود و اهمیت آن شرح داده می شود. استفاده از الگوریتم مورچگان در بسیاری از مسایل باعث بهبود بازدهی و کاهش زمان پردازش شده است. این امر زمینه ای را فراهم می آورد تا از این الگوریتم در پردازشبکه ای نیز استفاده شود.

برای دانلود متن کامل پایان نامه اینجا کلیک کنید

لینک بالا اشتباه است

برای دانلود متن کامل اینجا کلیک کنید

       

:: بازدید از این مطلب : 835